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DETAILED ACTION 

1. Claims 1-2, 4-7, 9-10, 12-15, 17-18, 20-25, 27-30 are pending in the 
application. 

Response to Arguments 

2. Applicant's arguments with respect to claims 1 , 7, 9, 1 5, 1 7, 23, 24 and 30 
have been considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

4. Claims 24, 25, 27-30 are rejected under 35 U.S.C. 101 because the 
claimed invention is directed to non-statutory subject matter. "A computer 
readable storage medium" was defined in the specification as [0098] 
"Transmission media includes coaxial cables, copper wire and fiber optics, 
including the wires that comprise bus 142. Transmission media can also take the 
form of wireless links such as acoustic or electromagnetic waves, such as those 
generated during radio wave and infrared data communications."... [0099] 
"Common forms of computer-readable media include. ..a carrier wave as 
described hereinafter, or any other medium from which a computer can read." is 
directed to non-statutory subject matter. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

6. Claims 1-2. 4-7. 9-10. 12-15. 17-18, 20-25, 27-30 are rejected under 35 
U.S.C 103(a) as being unpatentable over Harper (US 7,058016 B1) in view of 
Trayford et al (US 2004/0038671 A1). 

Regarding claims 7, 15 and 23, Harper discloses an apparatus (claim 15) 
and a method (claim 7) of generating routing information in a data 
communications network, the method comprising: 

receiving at a first network element information relating to a second 
network element; 

determining whether the information relating to a second network element 
indicates a change in the network; 

when information relating to a second network element indicates a change 
in the network, determining a new shortest path through the network from the first 
network element of each network element in the network; 

for each network element in the network, computing a delay that is 
proportional to a distance to that network element from the first network element 
("With link state routing, each router must discover its neighbors and learn 
their network addresses, measure the delay to each of its neighbors, 
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construct a packet containing this information, send the packet to all other 
routers, and compute the shortest path to every other router." Col. 4, lines 
37-52); and 

after a delay, updating routing information for the first network element 
based on the new shortest path for the first network element (Harper teaches "a 
method of updating a tree structure of a root node in a computer network 
of interconnected nodes after a change in the network's topology 
comprises receiving new route information at the root node and applying 
an incremental Dijkstra algorithm to the root node only if the new route 
information improves or worsens existing routes of the node or one of the 
existing routes of the nodes are lost" (Col. 2, line 17-25, also see Col. 5, line 
30-50). 

Harper does not discloses computing a delay that is proportional to a 
number of hops form the network element to a furthest upstream of its children 
multiplied by a configurable delay value. 

Trayford et al, in the same field of endeavor, discloses a method for 
determining an optical path of travel through a travel network. Trayford teaches 
[0098], "Step 5 For each link in the network, determine the historically 
expected delay based upon the seasonally adjusted historical delay and 
the measured weather condition and computer for each link the ratio of the 
most recently measured delay for the link to the historically expected delay 
for the link at a time step corresponding to the measured delay. This ratio 
is labeled "JVL"...[0099] "Step 6: When predicting the expected delay from 
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a commencement node to a destination node, determine the historically 
expected delay for each link as it would be at the expected commencement 
tine for each link and multiply the historically expected delay for each link 
of the route by the link's corresponding JVL ratio prior to summing the 
historically expected delays on each of the links to thus form a predicted 
expected delay for travel from the commencement node to the destination 
node." 

("JVL" reads on "a configurable delay value" and "multiply the historically 
expected delay for each link of the route by the link's corresponding JVL ratio 
prior to summing the historically expected delays one each of the links" reads on 
multiplied a number of hops by a configurable delay value.) 

Trayford et al further teaches "to determine the optimal path between two 
nodes in the traffic network, the optimal path being a series of connected traffic 
links between the two nodes resulting in the least expected delay. 

Therefore, it would have been obvious to those having ordinary skill in the 
art at the time of the invention was made to implement the step of computing a 
total delay from commencement node to the destination node, such as taught by 
Trayfor et al, in Harper, for determined optimal path of travel through a travel 
network. 
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Regarding claims 17, 24, 30, Harper further teaches a computer readable 
medium comprising one or more sequences of instructions for a data 
communication network having, as elements, links and nodes (see figure 2, Col. 
4, line 1-10). 

Regarding claims 1 and 9, Harper discloses an apparatus (claim 9) and a 
method (claim 1) of generating routing information in a data communications 
network having, as elements, nodes and links, the method comprising the steps 
performed at al first network element of: 

receiving at the first network element information relating to a change in 
the network at a second network element (new route information is received in 
a link state packet, Abstract), 

identifying a sequence in which updating of routing information at each 
element in the network should occur (a sequence of links or routes or subnet 
is recalculated based on the received information in the link state packet, 
abstract), 

for each network element in the network, computing a delay that is 
proportional to a distance to that network element from the first network element 
("With link state routing, each router must discover its neighbors and learn 
their network addresses, measure the delay to each of its neighbors, 
construct a packet containing this information, send the packet to all other 
routers, and compute the shortest path to every other router." Col. 4, lines 
37-52), and 
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updating the routing information at the first element in sequence (the 
steps of updating the routing information or updating a tree structure of a 
root node upon the completion of recalculation steps, Col. 2, line 15-20). 

Harper does not specifically teaches computing a delay that is proportional 
to a number of hops form the network element to a furthest upstream of its 
children multiplied by a configurable delay value. 

Trayford et al, in the same field of endeavor, discloses a method for 
determining an optical path of travel through a travel network. Trayford teaches 
[0098], "Step 5 For each link in the network, determine the historically 
expected delay based upon the seasonally adjusted historical delay and 
the measured weather condition and computer for each link the ratio of the 
most recently measured delay for the link to the historically expected delay 
for the link at a time step corresponding to the measured delay. This ratio 
is labeled "JVL"...[0099] "Step 6: When predicting the expected delay from 
a commencement node to a destination node, determine the historically 
expected delay for each link as it would be at the expected commencement 
tine for each link and multiply the historically expected delay for each link 
of the route by the link's corresponding JVL ratio prior to summing the 
historically expected delays on each of the links to thus form a predicted 
expected delay for travel from the commencement node to the destination 
node." 

("JVL" reads on "a configurable delay value" and "multiply the historically 
expected delay for each link of the route by the link's corresponding JVL ratio 
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prior to summing the historically expected delays one each of the links" reads on 
multiplied a number of hops by a configurable delay value.) 

Trayford et al further teaches "to determine the optimal path between two 
nodes in the traffic network, the optimal path being a series of connected traffic 
links between the two nodes resulting in the least expected delay. 

Therefore, it would have been obvious to those having ordinary skill in the 
art at the time of the invention was made to implement the step of computing a 
total delay from commencement node to the destination node, such as taught by 
Trayfor et al, in Harper, for determined optimal path of travel through a travel 
network. 

Regarding claims 2, 10, 18 and 25, wherein the step of identifying an 
updating sequence comprises determining a new shortest path through the 
network form the first network element for each network element in the network; 
and after a delay, updating routing information for the first network element 
based on the new shortest path for the first network element ("With link state 
routing, each router must discover its neighbors and learn their network 
addresses, measure the delay to each of its neighbors, construct a packet 
containing this information, send the packet to all other router, and 
compute the shortest path to every router. Once a router has accumulated 
a full set of link state packets, It can construct the entire subnet graph 
since every link is now represented. Dijkstra's algorithm is then run locally 
to construct the shortest path to all reachable destinations. The output of 
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the Dijkstra algorithm is the next hop (i.e., intermediate router) to the 
destination. The result of this algorithm is installed in the routing tables." 
Col. 4-5, line 45-65 and 9-30, respectively). 

Regarding claims 4, 12, 20, 27, wherein the delay is proportional to the 
distance of the first network element from the second network element ("With 
link state routing, each router must discover its neighbors measure the 
delay of each of its neighbors, column 4, line 45-50, also see FIG. 9) 

Regarding claims 5, 13, 21 and 28 wherein determining whether the 
information relating to a second network element indicates a increase in a cost 
metric for the second element (see FIG. 4, elements 128 and 131 "IS this 
Neighbor Cost = best Cost"). 

Regarding claim 6, 14, 22 and 29 Harper further teaches determining 
whether the information relating to a second network element indicates a 
decrease in a cost metric for the second element (FIG. 4, element 128). 
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Conclusion 

7. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Brenda Pham whose telephone number is 
(571) 272-3135. The examiner can normally be reached on Monday-Friday from 
9:00 to 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Huy Vu, can be reached on (571) 272-3155. 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the Group receptionist whose telephone 
number is (571)272-2600. 

October 25, 2008 



/Brenda Pham/ 



Primary Examiner, Art Unit 2416 



